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METHODS, SYSTEMS AND APPARATUS FOR PRECOMPENSATING FOR 
INTERFERENCE AMONG TRANSMITTED CODED SIGNALS 



BACKGROUND OF THE INVENTION 
The present invention relates to communications systems and methods, and 
more particularly, to communications systems and methods in which signals are 
transmitted using codes. 
5 Wireless communications systems are commonly employed to provide voice 

and data communications to subscribers. For example, analog cellular wireless 
communications systems, such as those designated AMPS (Advanced Mobile Phone 
System), NMT(Nordic Mobile Telephone)-450 and NMT-900, have long been 
deployed successfully throughout the world. Digital cellular wireless 

1 0 communications systems such as those conforming to the North American standard 
IS-54 and the European standard GSM (Global Systems for Mobile Communications) 
have been in service since the early 1990's. More recently, a wide variety of wireless 
digital services broadly labeled as PCS (Personal Communications Services) have 
been introduced, including advanced digital cellular systems conforming to standards 

1 5 such as TIA/EIA-136 and IS-95, lower-power systems such as DECT (Digital 

Enhanced Cordless Telephone) and data communications services such as CDPD 
(Cellular Digital Packet Data). These and other systems are described in The Mobile 
Communications Handbook, edited by Gibson and published by CRC Press (1996). 
FIG. 1 illustrates a typical terrestrial cellular wireless communication system 

20 20. The cellular wireless communications system 20 may include one or more 
terminals 22, such as mobile terminals, radiotelephones or similar devices, 
communicating with a plurality of cells 24 served by base stations 26 and a mobile 
telephone switching office (MTSO) 28. Although only three cells 24 are shown in 
FIG. 1, atypical cellular system may include hundreds of cells, may include more 

25 than one MTSO, and may serve thousands of terminals. 

The cells 24 generally serve as nodes in the communication system 20, from 
which links are established between terminals 22 and the MTSO 28, by way of the 
base stations 26 serving the cells 24. Each cell 24 typically has allocated to it one or 
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more dedicated control channels and one or more traffic channels. A control channel 
is a dedicated channel used for transmitting cell identification and paging information. 
The traffic channels carry the voice and data information. Through the cellular 
system 20, a duplex radio communication link may be effected between two mobile 
5 terminals 22 or between a mobile terminal 22 and a landline telephone user 32 
through a public switched telephone network (PSTN) 34. The function of the base 
station 26 is to handle radio communication between a cell 24 and mobile terminals 
22. In this capacity, the base station 26 functions as a relay station for data and voice 
signals. 

10 As illustrated in FIG. 2, a satellite 42 may be employed to perform similar 

functions to those performed by a conventional terrestrial base station, for example, to 
serve areas in which population is sparsely distributed or which have rugged 
topography that tends to make conventional landline telephone or terrestrial cellular 
telephone infrastructure technically or economically impractical. A satellite wireless 

1 5 communications system 40 typically includes one or more satellites 42 (one shown) 
that serve as relays or transponders between one or more earth stations 44 (one 
shown) and terminals 23, which may be mobile terminals, radiotelephones or the like. 
The satellite 42 conveys information over duplex links 46 to the terminals 23 and an 
earth station 44. The earth station 44 may in turn be connected to a public switched 

20 telephone network 34, allowing communications between terminals 23, and 

communications between satellite terminals 23 and conventional terrestrial terminals 
or landline telephones. The satellite wireless communications system 40 may utilize a 
single antenna beam covering the entire area served by the system, or, as shown, the 
satellite may be designed such that it produces multiple minimally-overlapping beams 

25 48, each serving distinct geographical coverage areas 50 in the system's service 

region. The coverage areas 50 serve a similar function to the cells 24 of the terrestrial 
cellular system 20 of FIG. 1. 

Several types of access techniques are conventionally used to provide wireless 
services to users of wireless systems such as those illustrated in Figs. 1 and 2. 

30 Traditional analog cellular systems generally employ a system referred to as 

frequency division multiple access (FDMA) to create communications channels, 
while more modern digital wireless systems may use multiple access techniques such 
as time division multiple access (TDMA) and/or code division multiple access 
(CDMA) to provide increased spectral efficiency. 
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CDMA systems, such as those conforming to the widely known IS-95 
standard, achieve increased channel capacity by using "spread spectrum" techniques 
wherein a channel is defined by modulating a data-modulated carrier signal by a 
unique channelization or spreading code (sequence), i.e., a sequence that spreads an 
5 original data-modulated carrier over a wide portion of the frequency spectrum in 
which the communications system operates. Conventional spread-spectrum CDMA 
communications systems commonly use "direct sequence" (DS) spread spectrum 
modulation. In direct sequence modulation, a data-modulated carrier is directly 
modulated by a spreading code or sequence before being amplified by a power 

1 0 amplifier and transmitted over a communications medium, e.g. , an air interface. FIG. 
3 illustrates a conventional DS transmitting technique, wherein symbol streams dj(t) 9 
d2(t), . . d K (t) are modulated according to respective spreading sequences (codes ) 
Qift)> Q2(t), • . . , Qk(Q, producing spread-spectrum signals n(t) 9 r 2 (t), . . r 3 (t) that 
are summed to form a composite signal that is transmitted in a wireless 

1 5 communications medium. 

CDMA systems currently in use typically use spreading codes selected from a 
set of orthogonal spreading codes. For example, according to IS-95, a base station 
serving a cell assigns forward link channelization codes to users from a set of 64 
Walsh codes of length 64 chips. These codes are orthogonal when they are 

20 synchronous. Consequently, if there is little or no multipath in the propagation 

channel, the forward link channels from the same base station to all users in the cell 
generally remain orthogonal and users in the same cell cause little or no interference 
among one another. 

Proposed CDMA systems may have to serve much larger numbers of users 

25 with much higher information rate demands than existing systems and, accordingly, 
may require many more channels (and channelization codes) than existing systems. 
For example, the proposed IS-2000 (cdma2000) standard is aimed at providing high 
data rate and multimedia applications. According to this standard, a user can 
simultaneously receive many data streams corresponding to many services such as 

30 voice, video, internet, fax, etc. To be able to provide all these data streams, the current 
proposed IS-2000 standard allows the cellular system to concurrently assign up to 3 
codes, i.e., 3 channels, to the same user. 

Different approaches have been proposed to provide sufficient code choices 
for such systems. One approach involves allowing the use of orthogonal codes in 
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addition to the 64-bit Walsh codes used in current systems, for example, codes with 
lengths of 128, 256 and 512. This can significantly increase the number of available 
codes, even though the number of available codes may be constrained because 
simultaneous use of some codes of different lengths can destroy orthogonality. 
5 A second approach involves the use of "quasi-orthogonal" codes, i.e., codes 

that exhibit low correlation between one another, but that are not completely 
orthogonal. A set of Walsh codes of length N includes N orthogonal codes. Letting 

W t denote the ith Walsh code within a Walsh code set of length N chips, the cross- 
correlation among different Walsh codes of length N is given by: 

10 Cu = \W § t W J t d , (1) 

o 

where T ~N is the period of Walsh code and is the chip duration. The cross- 
correlation , for the Walsh code set meets the following constraint: 

15 C u =f ; . (2) 

Hence, different Walsh codes have zero cross-correlation and are orthogonal. 

Relaxing the cross-correlation constraint can increase the number of available 
codes. For example, a set of quasi-orthogonal codes consisting of 4 groups of N 
20 quasi-orthogonal codes can be formed, thus increasing the number of available codes 

to 4N codes. Denoting the zth codes in the nth group by Q" , i=l, 2, 3, ... N and 
n=l, 2 y 3 and 4, the quasi-orthogonal codes meet the following cross-correlation 
constraint: 



25 



C n H = 



\q- t t dt 



T 

= <! 0 



i — jandm 
i ^ j and m 



(3) 



where x « N. Equation (3) indicates that the N codes within a group of the four 
groups are orthogonal (zV/ and m=ri), while codes from different groups (n^m) have a 
30 low cross-correlation. Such a quasi-orthogonal coding scheme is described in 
TIA/EIA/IS-2000-2, Ballot Resolution Version (July, 1999). 
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As explained above, using quasi-orthogonal codes can increase the number of 
available codes, but codes from different groups are not orthogonal. Typically, a 
CDMA system utilizing such quasi-orthogonal codes would use all the codes in a first 
group and, once all of the codes of the first group are in use, start assigning codes 
5 from a second group. When a new code from the second group is used, the signal 
produced according to this code will generally exhibit interference arising from 
signals transmitted using the codes in the first group. However, the signals 
transmitted using the codes in the first group will generally exhibit a low level of 
interference as long as the number of codes in use from the second group is low. 

10 Under such conditions, channels that are assigned codes in the second group are 
disadvantaged in relation to channels defined by codes from the first group. To 
correct this imbalance, the system operator may select to make the number of 
activated codes from both groups equal. However, this can result in degradation of 
overall system performance. Accordingly, there is a need for techniques for 

1 5 transmitting coded signals which can improve system performance. 

SUMMARY OF THE INVENTION 
The present invention can meet this need by "precompensating" a transmitted 
signal based on knowledge of a signal that is to be concurrently transmitted therewith. 

20 According to embodiments of the present invention, compensation for interference in 
a second coded signal arising from a first, concurrently transmitted coded signal may 
be achieved by generating the second coded signal from an interference-compensated 
information symbol that is generated based on knowledge of the code and information 
symbol used to generate the first coded signal. For example, if the first and second 

25 coded signals are encoded according to respective codes selected from respective first 
and second orthogonal groups of a set of quasi-orthogonal codes, this compensation 
(or "pre-compensation') can reduce interference in the second coded signal arising 
from lack of orthogonality of the codes from the first and second groups of codes. 
The amount of compensation can be adjusted to achieve a desired estimated signal 

30 quality, e.g., estimated signal to interference ratio, based on a scaling factor that can 
be determined based on the relative numbers of codes from each group of codes that 
are in use. In this manner, for example, signal-to-interference characteristics at a 
receiving station attempting to receive the second coded signal may be improved. 
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In particular, according to one embodiment of the present invention, an 
interference-compensated information symbol is generated from a source information 
symbol based on knowledge of an information symbol and a code used to generate a 
first coded signal. The first coded signal is then concurrently transmitted with a 
5 second coded signal representing the interference-compensated information symbol 
encoded according to a second code. 

According to one embodiment of the present invention, a first composite 
signal is generated from at least one information symbol according to at least one 
code from a first group of codes of a set of quasi-orthogonal codes. A first 

10 interference-compensated information symbol is then generated from a first 

information symbol, the first composite signal and a code from a second group of 
codes of the set of quasi-orthogonal codes. A second coded signal representing the 
first interference-compensated information symbol encoded according to the code 
from the second group of codes is then transmitted concurrently with transmission of 

1 5 the first coded signal. Preferably, the first interference-compensated information 
symbol is generated by integrating a product of the first composite signal and the 
complex conjugate of the code from the second group of codes over a symbol 
interval, scaling the integrated product by a scaling factor, and subtracting the scaled 
integrated product from the first information symbol to generate the first interference- 

20 compensated information symbol. According to an aspect of the present invention, 
respective first and second numbers of codes from the first group of codes and the 
second group of codes to be used to transmit information symbols for the symbol 
interval are determined, and the scaling factor is determined based on the determined 
first and second numbers using, for example, a signal quality criterion, such as an 

25 estimated signal to interference ratio (SIR) criterion. 

According to another aspect of the present invention, mutual compensation is 
provided for signals generated according to codes from first and second groups of 
codes of a quasi-orthogonal set of codes. A second composite signal is generated 
from at least one information symbol according to at least one code from the second 

30 group of codes. A second interference-compensated information symbol is then 

generated from a second information symbol, the second composite signal and a code 
from the first group of codes. A first coded signal representing the second 
interference-compensated information symbol encoded according to the code from the 
first group of codes and a second coded signal representing the first interference- 
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compensated information symbol encoded according to the code from the second 
group of codes are then concurrently transmitted. 

According to another method aspect of the present invention, in a wireless 
communications system in which at least one base station is operative to transmit on 
5 respective channels defined by respective spreading codes selected from a set of 
quasi-orthogonal spreading codes, the set of quasi-orthogonal spreading codes 
including a first group of orthogonal spreading codes and a second group of 
orthogonal spreading codes, an interference-compensated information symbol is 
generated from a source information symbol based on knowledge of an information 

10 symbol and a code from the first group of codes used to generate a first coded signal. 
The first coded signal and a second coded signal representing the interference- 
compensated information symbol encoded according to a code from the second group 
of codes are concurrently transmitted. 

According to yet another aspect of the present invention, a communications 

15 system includes at least one transmitter that generates an interference-compensated 
information symbol from a source information symbol based on knowledge of an 
information symbol and a code used to generate a first coded signal. Then at least one 
transmitter concurrently transmits the first coded signal and a second coded signal 
representing the interference-compensated information symbol encoded according to 

20 a second code. According to one embodiment of the present invention, the at least 
one transmitter may include a composite signal generating circuit that generates a 
composite signal from at least one first information symbol according to a 
corresponding at least one code from a first group of codes of a set of quasi- 
orthogonal codes. An interference-compensating coded signal generating circuit 

25 generates the interference-compensated information symbol from the source 

information symbol, the composite signal and a code from a second group of codes of 
the set of quasi-orthogonal codes, and generates the second coded signal from the 
interference-compensated information symbol according to the code from the second 
group of codes. 

30 According to another aspect of the present invention, a wireless 

communications base station includes an interference-compensating transmitter 
operative to transmit on respective channels defined by respective spreading codes 
selected from a set of quasi-orthogonal spreading codes, the set of quasi-orthogonal 
spreading codes including a first group of orthogonal spreading codes and a second 
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group of orthogonal spreading codes. The transmitter is further operative to generate 
an interference-compensated information symbol from a source information symbol 
based on knowledge of an information symbol and a code from the first group of 
codes used to generate a first coded signal and to concurrently transmit a second 

5 coded signal representing the interference-compensated information symbol encoded 
according to a code from the second group of codes. The transmitter may include a 
composite signal generating circuit that encodes at least one information symbol 
according to at least one code from the first group of codes to generate a composite 
signal, and an interference-compensating coded signal generating circuit that 

10 integrates a product of the composite signal and the complex conjugate of the code 
from the second group of codes over a symbol interval, scales the integrated product 
by a scaling factor, and subtracts the scaled integrated product from the source 
information symbol to generate the interference-compensated information symbol. 

1 5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic diagram illustrating a terrestrial wireless 
communications system according to the prior art. 

FIG. 2 is a schematic diagram illustrating a satellite wireless communications 
system according to the prior art. 
20 FIG. 3 is a schematic diagram illustrating a technique for generating spread 

spectrum signals according to the prior art. 

FIG. 4 is a schematic diagram illustrating exemplary components of a wireless 
communications system according to an embodiment of the present invention. 
FIG. 5 is a schematic diagram illustrating an interference-compensating 
25 transmitter according to an embodiment of the present invention. 

FIG. 6 is a schematic diagram illustrating an interference-compensating 
transmitter according to another embodiment of the present invention. 

FIG. 7 is a schematic diagram illustrating an interference-compensating circuit 
according to another embodiment of the present invention. 
30 FIGs. 8-10 are flowcharts illustrating exemplary interference compensation 

operations according to embodiments of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 
The present invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 

5 forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 
In the drawings, like numbers refer to like elements. Although embodiments of the 
present invention described herein relate to spread spectrum code division multiple 

10 access (CDMA) wireless communications systems, in particular, to proposed IS-2000 
(cdma2000) systems, it will be appreciated by those skilled in the art that the present 
invention is applicable to other wireless communications systems. It will also be 
appreciated that the present invention may also be used in other communications 
applications, including wireline and optical communications applications. 

1 5 FIG. 4 illustrates components of a wireless communications system 400 

according to an embodiment of the present invention. The wireless communications 
system includes a base station 420 and a mobile switching center (MSC) 410 that is 
operatively associated with the base station 420. It will be appreciated the base 
station 420 may comprise any of a number of different types of apparatus that perform 

20 base station functions but are referred to using different nomenclature, including, but 
not limited to, base transceiver stations (BTS), "cell sites", "radio heads" and the like. 

The base station 420 includes a controller 422 that communicates with the 
MSC 410, and that may provide a number of different monitoring and/or control 
functions at the base station 420. The base station 420 also includes an interference- 

25 compensating transmitter 424 that is operatively associated with the controller and 
that transmits coded signals in a wireless communications medium via an antenna 
426. The coded signals transmitted by the interference-compensating transmitter 424 
may represent information received from the MSC 410, such as speech or other data 
for transmission to a terminal (e.g., a cellular telephone). The interference- 

30 compensating transmitter 424 may generate the coded signals using various 
techniques as described below. 

A baseband model of a signal generated by a conventional transmission 
technique, such as that illustrated in FIG. 3, as received at a receiver, may be given 
by: 
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r t ^ t Q) t + tdj t Q) , (4) 

where df represents a complex symbol to be transmitted using the Mi code in a 
5 gth group of a quasi-orthogonal code set, and the symbol duration is T=NT C . In 
equation (4), multiplication with the pilot channel, fading and noise are ignored for 
purposes of illustration. The output of the receiver for the nth code of the second 
group is given by: 

T K 

10 Zl = (V t Ql t dt = dlT + Y,d)C\ . (5) 

o w 

The second term in the right hand side of equation (5) represents interference 
affecting the nth channel in the second group. 

According to an aspect of the present invention, this interference term may be 
compensated for at the transmitter to reduce the interference in the signal received at 
1 5 the receiver. A first case will now be described in which it is desired to compensate 
for interference arising from codes of a first group of a quasi-orthogonal code set on a 
channel using the nth code in a second group of codes of the quasi-orthogonal code 
set 

FIG. 5 illustrates an interference-compensating transmitter 500 according to 
20 this aspect of the present invention. A composite signal generating circuit 510 

generates a composite signal S d x m Q from a set of K\ first information symbols 
d\(t\d\{t\'--,d l K ^{ . Each of the first information symbols d\{t\d\{t\—,d l K ^{ is 

modulated by respective spreading codes q\ (0, q\ (0, - ■ > 0^ ( ^om a first group of 

orthogonal spreading codes of a set of quasi-orthogonal spreading code using 
25 multiplier circuits 512. The resulting signals are then combined by a summing circuit 

*1 1 

514 to produce the composite signal X d y m Q . 
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K\ 

The composite signal £ d^Q is applied to an interference-compensating 
m=\ 

coded signal generating circuit 520. The interference-compensating coded signal 
generator circuit 520 includes a multiplier circuit 521 that multiplies the composite 

signal § dmQ by a complex conjugate of the nth spreading code Q 2 (t) of the 

5 second group produced by a complex conjugating circuit 522. A scaling integrating 
circuit 523 integrates the resulting signal over a symbol interval T, normalized by the 
symbol duration T and scaled by a scaling factor <x 2 . The scaled and integrated 

product Vl(t) of the composite signal X d l m Q and the spreading code Q n it) is then 

m=l 

subtracted from an information symbol d 2 n (t) in a subtraction circuit 524 to produce 
1 0 an interference-compensated information symbol d 2 (t) , which is then multiplied by 
the spreading code Q 2 (t) in a multiplier circuit 525 to produce a coded signal r 2 {t) . 

The coded signal r„ 2 (0 is then combined with the composite signal 2 d m Q in a 

772=1 

summing circuit 530 to produce a combined signal r{t) for transmission in the 
wireless communications medium. 
15 The scaled and integrated product V\{f) may be given by: 

Ql t d 

(6) 

where a 2 is a positive constant < 1. Over the symbol duration T, V*(t) is constant. 
20 Accordingly, the transmitted combined signal r(t) may be given by: 

r t =f>? t Q) t + t -V]]Q) , (7) 

f-1 7=1 



F?=f-j5X tQ) n t 

o L m=1 



_ a 2 V ^1 W,2 
~~ rp / Mm^mJi 
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20 



The first term in the right hand side of equation (7) is the composite signal 
d]nQ , while the second term in the right hand side of equation (7) represents the 

m=l 

interference-compensated signal for the signal generated according to the nth code 
from the second group. The output of a receiver attempting to receive the signal 
encoded according to the nth code (assuming no fading or other interference) may be 
given by: 



Z 2 n = \r t & t dt = dl-Vl T + 

0 w . (8) 

= d 2 „T + l-cc 2 Y.d)C x i 



1 0 In equation (8), the term d 2 n T represents the desired signal, while the term 

(1 -a 2 )^ j d ] I Cjf n represents interference arising from the codes of the first group. 

1=1 

Comparing equation (8) with equation (5), the interference from the codes from the 
first group is canceled to an extent determined by the scaling factor a 2 , for example, 
if a 2 = 1 the interference theoretically is completely canceled. From equation (8) 
15 (ignoring channel Gaussian noise and fading), the received signal to interference ratio 
(SIR) for the channel encoded according to the nth code from the second group may 
be given by: 



N 2 

SIR 2 = . (9) 

K x x l-<x 2 



Looking at the interference on channels encoded according to codes from the 
first group, the output of a receiver receiving a channel encoded according to the wth 
code Ql(t) from the first group may be given by: 

25 Zl = )r t Q\t dt = dlT + ±d]-V] C)> . (10) 

o >» 
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Equation (10) may be manipulated to yield: 

Z\=dX N-a 2 K 2 x*/N +i^C£-^£c;i£d:ci . (11) 



j=\ T J= i m= i 



5 The first term on the right hand side of equation (11) corresponds to the desired 
signal, while the second term is similar to the interference term in equation (7) and 
represents interference that would arise from signal encoded according to codes in the 
second group if these signals were not compensated. The third term in equation (11) 
is an additional interference term arising from the use of compensation in signals 
10 transmitted according to codes from the second group. 

The value of a 2 preferably is selected to produce desired signal to interference 
characteristics for the signals. The SIR of a channel encoded according to a code 
from the first group may be estimated by: 

N-a 2 K 2 x 2 /N 2 

15 SIRi = x 2 K 2 +xW 2 K 2 K x -1/ ' (12) 

One criteria for selecting the scaling factor a is to equalize estimated SIR for all 
active channels. Generally, the degree of improvement in estimated SIR over an 
uncompensated transmitter increases as the difference between the number K\ of 

20 active channels using codes from the first set and the number K 2 of active channels 
using codes from the second group increases. 

According to another aspect of the present invention, mutual interference in 
signals generated from both groups of codes can be compensated. FIG. 6 illustrates 
an interference-compensating transmitter 600 according to this aspect of the present 

25 invention. The interference-compensating transmitter 600 includes a first composite 

signal generating circuit 510a that generates a first composite signal X d m Q from 

m=l 

first information symbols d\ (t) 9 d\ (t) 9 — 9 d l Kl (f ) and corresponding spreading codes 

Gi 1 (O^fiKOr-sfiLiCO fr° m a first orthogonal group of the quasi-orthogonal code set. 
A second composite signal generating circuit 510b generates a second composite 
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signal X d^Q from second information symbols d\ (t), d\ it), '~ 9 d 2 K2 (f) and 
m=l 

corresponding spreading codes Q?(t) 9 f£(t) 9 -",Ql 2 (t) from a second orthogonal 
group of the quasi-orthogonal code set. Each of the first and second composite signal 
generating circuits 510a, 510b includes multiplier circuits 512 and a summing circuit 
5 514, which function as described with reference to FIG. 5. 

The first and second composite signals Z 4tfi > S <42 produced by the 

m=\ m=l 

first and second composite signal generating circuits 510a, 510b are applied to 
respective first and second sets of interference-compensating coded signal generating 
circuits 520a-l v . 520a-K2, 520b-l, . . 520b-Kl to produce interference- 

1 0 compensated coded signals ^ (f), ■ ** r l Kl (t\ r* (t) 9 — 9 r£ 2 (t) that are combined by a 
summing circuit 610 to produce a combined signal r(t) for transmission in the 
wireless communications medium. Each of the first and second interference- 
compensating coded signal generating circuits 520a-l,. . 520a-K2, and 520b-l, . . 
520b-Kl include multiplier circuits 521, 525 and summing circuits 524 that function 

15 as described with reference to FIG. 5. The first interference-compensating coded 
signal generating circuits 520a-l, . . . , 520a-Kl that produce coded signals 

r i (0> * * • r Ki (0 fr° m the codes for the first S r0U P of codes each include a scaling 
integrating circuit 523a that employs a first scaling factor a } . The second 
interference-compensating coded signal generating circuits 520b-l, . . . , 520b-K2 
20 that produce coded signals r? (t), • - r\ x (t) from the codes for the second group of 
codes each include a scaling integrating circuit 523b that employs a second scaling 
factor a 2 . 

The combined signal r(t) in this case is given by: 

25 r / =±[d] t -V?}Q) t + t -V]]Q) . (13) 

;=i j=i 

Respective SIRs SIR l9 SIR 2 for channels coded according to the respective first and 
second groups of codes may be given by: 
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SIR = 



N-a 2 K 2 x 2 /N 



(14) 



l-a 5 2 x 2 K 2 +x 4 a 2 2 K 2 K x -\ / 



and 



SIR 2 = 



N-a.K^/N 



(15) 



l-a 2 'x^+iV^i ^2"! / 



5 When a x and oc 2 are chosen to equalize estimated SIR among the signals, 
improvement in SIR generally increases as the difference between K\ and K 2 
increases. 

The present invention is also applicable when more than two groups of codes 
are used. An exemplary interference-compensating coded signal generating circuit 
1 0 520' for a channel encoded according to a jth code Q)(t) of a first group of codes 
using such an application is illustrated in FIG. 7. Composite signals 

? dm($i, Is d mQm> ^ d mQ for respective second, third and fourth groups of 
m=\ m~\ m-\ 

codes are each multiplied by the complex conjugate of the jth code Q)(t) , and then 

integrated over a symbol period T and scaled by a scaling factor oq by respective 
15 scaling integrating circuits 532a', 532b', 523c\ The scaled and integrated signals 
produced are then subtracted from the information symbol d)(t) at a subtraction 
circuit 524' to produce an interference-compensated information symbol dj(t) . The 
interference-compensated information symbol d) (t) is then multiplied by theyth code 
Q\(t) to produce a coded signal r){t) , which can be combined with other coded 
20 signals and transmitted as described with reference to FIGs. 5-7. 

FIGs. 8-10 are flowcharts illustrating exemplary operations for decoding 
variably encoded signals according to aspects of the present invention. It will be 
understood that blocks of the flowcharts of FIGs. 8-10, and combinations of blocks in 
the flowchart illustrations, may be implemented using electronic circuits included in a 
25 transmitting station, such as the transmitter components illustrated in FIGs. 4-7. It 
will also be appreciated that blocks of the flowchart illustrations of FIGs. 8-10, and 
combinations of blocks in the flowchart illustrations, may be implemented using 
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components other than those illustrated in FIGs. 4-7, and that, in general, the blocks 
of the flowchart illustrations of FIGs. 8-10, and combinations of blocks in the 
flowcharts, may be implemented in special purpose hardware such as discrete analog 
and/or digital circuitry, combinations of integrated circuits or one or more application 
5 specific integrated circuits (ASICs), as well as by computer program instructions 
which may be loaded onto a computer or other programmable data processing 
apparatus to produce a machine such that the instructions which execute on the 
computer or other programmable data processing apparatus implement the functions 
specified in the flowchart block or blocks. The computer program instructions may 

10 also be loaded onto a computer or other programmable data processing apparatus to 
cause a series of operational steps to be performed on the computer or other 
programmable apparatus to produce a computer implemented process such that the 
instructions which execute on the computer or other programmable apparatus provide 
steps for implementing the functions specified in the flowchart block or blocks. 

1 5 Accordingly, blocks of the flowchart illustrations of FIGs. 8-10 support electronic 
circuits and other means for performing the specified functions, as well as 
combinations of steps for performing the specified functions. It will be understood 
that the circuits and other means supported by each block of the flowcharts of FIGs. 
8-10, and combinations of blocks therein, can be implemented by special purpose 

20 hardware, software or firmware operating on special or general purpose data 
processors, or combinations thereof 

FIG. 8 illustrates exemplary interference-compensated signal transmission 
operations 800 according to an embodiment of the present invention. An 
interference-compensated information symbol is generated from an information 

25 symbol based on knowledge of an information symbol and a first code used to 

produce a first coded signal (Block 810). A second coded signal representing the 
interference-compensated information symbol encoded according to a second code is 
transmitted concurrently with transmission of the first coded signal (Block 820). It 
will be appreciated that the operations 800 can be implemented in a number of 

30 different ways, including the ways described with reference to FIGs. 5-7. 

In exemplary operations 900 according to an embodiment of the present 
invention illustrated in FIG. 9, a set of quasi-orthogonal codes including first and 
second orthogonal groups is identified (Block 910). At least one information symbol 
is encoded according to at least one code from the first group to generate a composite 
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signal (Block 920). A product of the composite signal and the complex conjugate of 
one of the codes of the second group is integrated over a symbol period (Block 930), 
and the resulting integrated product scaled according to a scaling factor (Block 940). 
The scaled integrated product is then subtracted from a source information symbol to 
5 generate an interference-compensated information symbol (Block 950). The 
interference-compensated information symbol is then encoded (e.g., multiplied) 
according to the code from the second group to generate a coded signal (Block 960). 
The coded signal is then combined with other coded signals, e.g., other coded signals 
generated in a similar fashion or the composite signal itself, to generate a combined 

1 0 signal (Block 970) that is transmitted in the communications medium (Block 980). 

FIG. 10 illustrates exemplary operations 1000 according to yet another aspect 
of the present invention. Respective numbers K\ 9 K 2 of channelization codes actively 
in use from first and second groups of a quasi-orthogonal code set are identified 
(Block 1010). One or more values for one or more scaling factors a are determined 

1 5 such that estimated SIRs for the channels coded according to the active codes are 
equalized based on the numbers K u K 2 using, for example, the relations given in 
equations (14) and (15) (Block 1020). The selected values are then applied to 
generate one or more interference-compensated coded signals (Block 1030), The one 
or more interference-compensated coded signals are then transmitted (Block 1040). 

20 It will be appreciated by those skilled in the art that the operations illustrated 

in FIGs. 5-10 may be varied within the scope of the present invention. For example, 
it may be desirable to select scaling factors to provide estimated SIR for some 
channels (e.g., channels that are more vulnerable to transmission errors) that is greater 
than that applied in other channels, instead of equalizing SIR among all channels. 

25 Criteria other than SIR may also be used to determine appropriate scaling factors. In 
other variations, instead of determining scaling factors for each symbol period, a 
transmitter may simply toggle between interference-compensated and non- 
interference-compensated modes of operation based on a threshold evaluation of the 
relative number of codes from different groups that are actively in use. 

30 In the drawings and specification, there have been disclosed typical preferred 

embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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CLAIMS 

THAT WHICH IS CLAIMED IS: 

1 . A method of transmitting comprising: 

generating an interference-compensated information symbol from a source 
information symbol based on knowledge of an information symbol and a first code 
used to generate a first coded signal; and 

concurrently transmitting the first coded signal and a second coded signal 
representing the interference-compensated information symbol encoded according to 
a second code. 

2. The method according to Claim 1 : 

wherein generating an interference-compensated information symbol from a 
source information symbol based on knowledge of an information symbol and a first 
code used to generate a first coded signal is preceded by generating a first composite 
signal from at least one information symbol according to at least one code from a first 
group of codes of a set of quasi-orthogonal codes; 

wherein generating an interference-compensated information symbol from a 
source information symbol based on knowledge of an information symbol and a first 
code used to generate a first coded signal comprises generating a first interference- 
compensated information symbol from a first information symbol, the first composite 
signal and a code from a second group of codes of the set of quasi-orthogonal codes; 
and 

wherein the second coded signal represents the first interference-compensated 
information symbol encoded according to the code from the second group of codes. 

3. The method according to Claim 2 ? wherein generating a first 
interference-compensated information symbol from a first information symbol, the 
first composite signal and a code from a second group of codes of the set of quasi- 
orthogonal codes comprises: 

integrating a product of the first composite signal and the complex conjugate 
of the code from the second group of codes over a symbol interval; 
scaling the integrated product by a scaling factor; and 
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subtracting the scaled integrated product from the first information symbol to 
generate the first interference-compensated information symbol. 

4. The method according to Claim 3, wherein scaling the integrated 
product by a scaling factor is preceded by: 

determining respective first and second numbers of codes from the first group 
of codes and codes from the second group of codes to be used to transmit information 
symbols for the symbol interval; and 

determining the scaling factor based on the determined first and second 
numbers. 

5. The method according to Claim 4, wherein determining the scaling 
factor based on the determined first and second numbers comprises determining the 
scaling factor from the determined first and second numbers using a signal quality 
criterion. 

6. The method according to Claim 5, wherein determining the scaling 
factor from the determined first and second numbers using a signal quality criterion 
comprises selecting the scaling factor such that it produces substantially equal 
estimated signal to interference ratios for signals coded according to the first and 
second codes. 

7. The method according to Claim 2: 

wherein the first coded signal is the first composite signal; 
wherein concurrently transmitting the first coded signal and a second coded 
signal representing the interference-compensated information symbol encoded 
according to a second code is preceded by : 

encoding the first interference-compensated symbol according to the 
code from the second group of codes to produce the second coded signal; and 

combining the first composite signal and the second coded signal to 
produce a combined signal; and 

wherein concurrently transmitting the first coded signal and a second coded 
signal representing the interference-compensated information symbol encoded 
according to a second code comprises transmitting the combined signal. 
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8. The method according to Claim 2: 

wherein concurrently transmitting the first coded signal and a second coded 
signal representing the interference-compensated information symbol encoded 
according to a second code is preceded by : 

identifying at least one information symbol to be transmitted 
using at least one code from the second group of codes; 

generating a second composite signal from the at least one 
information symbol to be transmitted using the at least one code from 
the second group of codes according to the at least one code from the 
second group of codes; and 

generating a second interference-compensated information 
symbol from a second information symbol, the second composite 
signal and a code from the first group of codes; and 
wherein the first coded signal represents the second interference-compensated 
information symbol encoded according to the code from the first group of codes. 

9. The method according to Claim 8 : 

wherein concurrently transmitting the first coded signal and a second coded 
signal representing the interference-compensated information symbol encoded 
according to a second code is preceded by : 

encoding the second interference-compensated information symbol 

according to the code from the first group of codes to produce the first coded 

signal; and 

combining the first and second coded signals to produce a combined 
signal; and 

wherein concurrently transmitting the first coded signal and a second coded 
signal representing the interference-compensated information symbol encoded 
according to a second code comprises transmitting the combined signal. 

10. The method according to Claim 8, wherein generating a second 
interference-compensated information symbol from a second information symbol 
comprises : 
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integrating a product of the second composite signal and the complex 
5 conjugate of the code from the first group of codes over a symbol interval; 
scaling the integrated product by a scaling factor; and 

subtracting the scaled integrated product from the second information symbol 
to generate the second interference-compensated information symbol. 

1 1 . The method according to Claim 10, wherein scaling the integrated 
product by a scaling factor is preceded by : 

determining respective first and second numbers of codes from the first group 
of codes and codes from the second group of codes to be used to transmit information 
5 symbols for the symbol interval; and 

determining the scaling factor based on the determined first and second 
numbers. 

12. The method according to Claim 11, wherein determining the scaling 
factor based on the determined first and second numbers comprises determining the 
scaling factor from the first and second numbers based on a signal quality criterion. 

13. The method according to Claim 12, wherein determining the scaling 
factor based on the determined first and second numbers comprises selecting the 
scaling factor such that it produces substantially equal estimated signal to interference 
ratios for signals modulated according to the first and second codes. 

14. The method according to Claim 1, wherein concurrently transmitting 
the first coded signal and a second coded signal representing the interference- 
compensated information symbol encoded according to a second code comprises 
concurrently transmitting the first coded signal and the second coded signal in a 

5 wireless communications medium from at least one wireless base station. 

15. The method according to Claim 2, wherein the codes of the first group 
of codes are orthogonal to one another, and wherein the codes of the second group of 
codes are orthogonal to one another. 
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1 6. The method according to Claim 2 wherein the set of quasi-orthogonal 
codes comprises a set of quasi-orthogonal spreading codes. 

17. In a wireless communications system in which at least one base station 
is operative to transmit on respective channels defined by respective spreading codes 
selected from a set of quasi-orthogonal spreading codes, the set of quasi-orthogonal 
spreading codes including a first group of orthogonal spreading codes and a second 

5 group of orthogonal spreading codes, a method of transmitting comprising : 

generating an interference-compensated information symbol from a source 
information symbol based on knowledge of an information symbol and a code from 
the first group of codes used to generate a first coded signal; and 

concurrently transmitting the first coded signal and a second coded signal 
1 0 representing the interference-compensated information symbol encoded according to 
a code from the second group of codes. 

18. The method according to Claim 17, wherein generating an 
interference-compensated information symbol from a source information symbol 
based on knowledge of an information symbol and a code from the first group of 
codes used to generate a first coded signal comprises : 

5 encoding at least one information symbol according to at least one code from 

the first group of codes to generate a composite signal; 

integrating a product of the composite signal and the complex conjugate of the 
code from the second group of codes over a symbol interval; 
scaling the integrated product by a scaling factor; and 
1 0 subtracting the scaled integrated product from the source information symbol 

to generate the interference-compensated information symbol. 

19. The method according to Claim 1 8, wherein scaling the integrated 
product by a scaling factor is preceded by : 

determining a first number of codes from the first group of codes and second 
number of codes from the second group of codes to be used to transmit information 
5 symbols for the symbol interval; and 

determining the scaling factor based on the determined first and second 
numbers. 
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20. The method according to Claim 17, wherein concurrently transmitting 
the first coded signal and a second coded signal representing the interference- 
compensated information symbol encoded according to a code from the second group 
of codes comprises concurrently transmitting the first and second coded signals from 
the same base station. 

21. A communications system, comprising : 

at least one transmitter that generates an interference-compensated information 
symbol from a source information symbol based on knowledge of an information 
symbol and a first code used to generate a first coded signal and that concurrently 
transmits the first coded signal and a second coded signal representing the 
interference-compensated information symbol encoded according to a second code. 

22. The system according to Claim 21, wherein said at least one 
transmitter comprises: 

a composite signal generating circuit that generates a composite signal from at 
least one information symbol according to at least one code from a first group of 
codes of a set of quasi-orthogonal codes; and 

an interference-compensating coded signal generating circuit that generates 
the interference-compensated information symbol from the source information 
symbol, the composite signal and a code from a second group of codes of the set of 
quasi-orthogonal codes, and that generates the second coded signal from the 
interference-compensated information symbol according to the code from the second 
group of codes. 

23. The system according to Claim 22, wherein said interference- 
compensating coded signal generating circuit integrates a product of the composite 
signal and the complex conjugate of the code from the second group of codes over a 
symbol interval, scales the integrated product by a scaling factor, and subtracts the 
scaled integrated product from the source information symbol to generate the 
interference-compensated information symbol. 
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24. The system according to Claim 23, wherein said interference- 
compensating coded signal generating circuit determines respective first and second 
numbers of codes from the first group of codes and codes from the second group of 
codes to be used to transmit information symbols for the symbol interval and 
determines the scaling factor based on the determined first and second numbers. 

25. The system according to Claim 21, wherein said at least one 
transmitter comprises at least one wireless transmitter positioned at a wireless base 
station. 

26. The system according to Claim 25, wherein said at least one wireless 
base station comprises a single wireless base station that concurrently transmits the 
first and second coded signals. 

27. The system according to Claim 22, wherein the codes of the first group 
of codes are orthogonal to one another, and wherein the codes of the second group of 
codes are orthogonal to one another. 

28. The system according to Claim 22 wherein the set of quasi-orthogonal 
codes comprises a set of quasi-orthogonal spreading codes. 

29. A transmitting station, comprising: 

means for generating an interference-compensated information symbol from a 
source information symbol based on knowledge of an information symbol and a first 
code used to generate a first coded signal; and 

means for concurrently transmitting the first coded signal and a second coded 
signal representing the interference-compensated information symbol encoded 
according to a second code. 

30. The transmitting station according to Claim 29, further comprising: 
means for generating a composite signal from at least one information symbol 

according to at least one code from a first group of codes of a set of quasi-orthogonal 
codes; 
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5 wherein said means for generating an interference-compensated information 

symbol from a source information symbol comprises means for generating an 
interference-compensated information symbol from the source information symbol, 
the composite signal and a code from a second group of codes of the set of quasi- 
orthogonal codes; and 
1 0 wherein said means for concurrently transmitting comprises means for 

transmitting a second coded signal representing the first interference-compensated 
information symbol encoded according to the code from the second group of codes. 

3 1 . The transmitting station according to Claim 30, wherein said means for 
generating the interference-compensated information symbol comprises: 

means for integrating a product of the composite signal and the complex 
conjugate of the code from the second group of codes over a symbol interval; 
5 means for scaling the integrated product by a scaling factor; and 

means for subtracting the scaled integrated product from the source 
information symbol to generate the interference-compensated information symbol. 

32. The transmitting station according to Claim 3 1 , further comprising: 
means for determining respective first and second numbers of codes from the 

first group of codes and codes from the second group of codes to be used to transmit 
information symbols from the transmitting station for the symbol interval; and 
5 means for determining the scaling factor based on the determined first and 

second numbers. 

33. A wireless communications base station, comprising: 

an interference-compensating transmitter operative to transmit on respective 
channels defined by respective spreading codes selected from a set of quasi- 
orthogonal spreading codes, the set of quasi-orthogonal spreading codes including a 
5 first group of orthogonal spreading codes and a second group of orthogonal spreading 
codes, said transmitter further operative to generate an interference-compensated 
information symbol from a source information symbol based on knowledge of an 
information symbol and a code from the first group of codes used to generate a first 
coded signal and to concurrently transmit a second coded signal representing the 
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1 0 interference-compensated information symbol encoded according to a code from the 
second group of codes. 

34. The base station according to Claim 33, wherein said transmitter 
comprises: 

a composite signal generating circuit that encodes at least one first information 
symbol according to at least one code from the first group of codes to generate a 
5 composite signal; and 

an interference-compensating coded signal generating circuit that integrates a 
product of the composite signal and the complex conjugate of the code from the 
second group of codes over a symbol interval, scales the integrated product by a 
scaling factor, and subtracts the scaled integrated product from the source information 
1 0 symbol to generate the interference-compensated information symbol. 

35. The base station according to Claim 34, wherein said interference- 
compensating coded signal generating circuit determines a first number of codes from 
the first group of codes and a second number of codes from the second group of codes 
to be used to transmit information symbols from the base station for the symbol 

5 interval and determines the scaling factor based on the determined first and second 
numbers. 

36. The base station according to Claim 33, wherein said transmitter 
concurrently transmits the first and second coded signals. 
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ABSTRACT OF THE DISCLOSURE 

In a communications system such as a wireless code division multiple access 
(CDMA) communications system, an interference-compensated information symbol 
is generated from a source information symbol based on knowledge of an 
information symbol and a first code used to generate a first coded signal. The first 
5 coded signal and a second coded signal representing the interference-compensated 
information symbol encoded according to a second code are then concurrently 
transmitted. In one embodiment, a composite signal is generated from at least one 
information symbol according to at least one code from a first group of codes of a set 
of quasi-orthogonal codes. An interference-compensated information symbol is then 

10 generated from a source information symbol, the composite signal and a code from a 
second group of codes of the set of quasi-orthogonal codes. The second coded signal 
represents the interference-compensated information symbol encoded according to the 
code from the second group, and is transmitted concurrently with transmission of the 
first coded signal. Preferably, the interference-compensated information symbol is 

1 5 generated by integrating a product of the composite signal and the complex conjugate 
of the code from the second group over a symbol interval, scaling the integrated 
product by a scaling factor, and subtracting the scaled integrated product from the 
source information symbol to generate the interference-compensated information 
symbol. 
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States Code and that such willful false statements may jeopardize the validity of the 
application or any patent issued thereon. 
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POWER OF ATTORNEY: As a named inventor, I hereby appoint the practitioners 
associated with the Customer Number provided below to prosecute this application and to 
transact all business in the Patent and Trademark Office connected therewith, and direct that 
all correspondence be addressed to that Customer Number: 

Customer Number 20792 



Send correspondence to: 



Direct telephone calls to: 



Facsimile: 



Robert M. Meeks 

Myers Bigel Sibley & Sajovec, P.A. 
Post Office Box 37428 
Raleigh, North Carolina 27627 

Robert M. Meeks 
(919) 854-1400 

(919) 854-1401 



Full name of sole inventor: 



Essam Sourour 



Inventor's 
Signature 

Residence 



: Sjum^^Si4M^ Date: 3/2/ lOOQ 



Citizenship: 

Post Office Address: 



Cary , North Carolina 
Egypt 

1305 Seabrook Avenue 
Cary, North Carolina 275 1 1 
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